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Abstract 

Consider the radial projection onto the unit sphere of the path a d-dimensional 
Brownian motion W, started at the center of the sphere and run for unit time. 
Given the occupation measure fj, of this projected path, what can be said about the 
terminal point Vl^(l), or about the range of the original path? In any dimension, for 
each Borel set A C S'''~^, the conditional probability that the projection of W{1) is 
in A given is just n{A). Nevertheless, in dimension d > 3, both the range and 
the terminal point of W can be recovered with probability 1 from fi. In particular, for 
d > 3 the conditional law of the projection of given fi is not /i. In dimension 2 

we conjecture that the projection of W{1) cannot be recovered almost surely from 
fi, and show that the conditional law of the projection of given fi is not fi. 
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1 Introduction 



'This track, as you perceive, was made by a rider who was going from the direction of 
the school. ' 

'Or towards it?' 

'No, no, my dear Watson. The more deeply sunk impression is, of course, the hind 
wheel, upon which the weight rests. You perceive several places where it has passed across 
and obliterated the more shallow mark of the front one. It was undoubtedly heading away 
from the school. ' 

From The Adventure of the Priory School, a Sherlock Holmes story by A. Conan 
Doyle. 

The radial projection of a Brownian motion started at the origin and run for unit time 
in d dimensions defines a random occupation measure on the sphere S'^~^. Can we 
determine the endpoint of the Brownian path from this projected occupation measure? 
The problem of recovering data given a projection of the data is a common theme both 
inside and outside of probability theory. The title of this paper is adapted from a handout 
distributed by Peter Doyle, where the geometric problem of recovering from bicycle tracks 
the exit direction of the cyclist was posed. 

An interesting feature of the present reconstruction problem is that the answer in 
low dimensions is different from the answer in dimensions d >3. This would not be too 
surprising, except that the behavior in the one-dimensional case involves a conditioning 
identity which does not seem inherently one-dimensional. This identity concerns the 
conditional distribution of the endpoint given the occupation measure. One of the aims 
of this paper is to understand why this identity breaks down in higher dimensions, and 
what version of this identity might hold even when the occupation measure determines 
the endpoint and indeed determines the entire unprojected path. In high dimensions, 
recovery of the endpoint (and entire path), while intuitively plausible, is somewhat tricky 
because, as described in jT3 page 275], the particle "comes in spinning". In particular, 
the range of the projected path is a.s. a dense subset of the sphere (see remark at the 
end of this introduction). Thus some quantitative criterion on accumulation of measure 
is required even to recover the set of occupied points on the sphere from the occupation 
measure. 

Throughout the paper d is a positive integer, and S'^~^ C is the unit sphere. We 
often omit d in the notation for various spaces and mappings whose definition depends 
on d. Let vr : M*^ — > S'^~^ be the spherical projection it{x) = x/\x\ for x ^ 0, with 
some arbitrary conventional value for 7r(0). Let (Wt,t > 0) denote a standard Brownian 
motion in M*^ with Wq = 0, which we take to be defined on some underlying probability 
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space {n,T,F). For t > let Qt := iT{Wt), and let 6 := (Gt,0 <t<l). Let i^e denote 
the random occupation measure of @ on S'^~^, that is 



for Borel subsets B oi S'^ ^. We may regard as a random variable defined on ($7, .F, P) 
with values in the space (prob(S"='-^), J^2) of Borel probability measure on S'^ ^ endowed 
with the cT-field generated by the measures of Borel sets. 

The questions considered in this paper arose from the following identity: for each 
Borel subset B of S"^~^, we have 



If d = 1 then 5° = { — 1, 1}, and /ie({l}) and /ie({ — 1}) are the times spent positive and 
negative respectively by a one-dimensional Brownian motion up to time 1. As observed in 
Pitman- Yor formula (|1.2|) in this case can be read from Levy's description of the 
joint law of the arcsine distributed variable //e({l}) and the Bernoulli(l/2) distributed 
indicator lwi>o- The truth of (|1.2() in higher dimensions is not so easily checked, due to 
the lack of explicit formulae for the distribution of fi@{B) even for the simplest subsets 
B of S"^~^; see for instance However, ()1.2|) can be deduced from the scaling property 
of Brownian motion, which implies that the process {Qt, t > 0) is 0- self-similar, meaning 
there is the equality in distribution 



for all c > 0. According to an identity of Pitman and Yor j30j, recalled as ProDosition l2.1l 
in Section [2 the identityi (|1.2|1 holds for an arbitrary jointly measurable 0-self-similar 
process (0t,i > 0) with values in an abstract measurable space, for any measurable 
subset B of that space. 

Formula (|1.2j) led us to the following question, which we discuss further in Sectional 



Question 1.1 For which processes Q := (©i,0 <t<l), does the identity 




(LI) 



PieiGB\fiem = l^e{B). 



(L2) 



(9. 



't,t >0) = {@cut>0) 



Pi@i GB\fie) = l^e{B) 



(L3) 



hold for all measurable subsets B of the range space of Q? 
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To clarify the difference between ((T^ and ((O)) . P{@i G B\fie{B)) on the LHS of 
is a conditional probability given the cr-field generated by the real random variable 
fiQ{B), whereas P{&i S B \ /^e) on the LHS of (|1.3() is a conditional probability given the 
a-field generated by the random measure ^e, that is by all the random variables ^e{C) 
as C ranges over measurable subsets of the range space of Q. For a general process 0, 
formula implies ()1.2|) . but not conversely. 

Now let be the spherical projection of Brownian motion. If d = 1 then the cr-field 
generated by /xe is identical to that generated by either /ie({l}) or by /ie({ — 1}) = 
1 - /xe({-l})- So (|T3|1 is a consequence of (fT^ if d = 1. But (|T3|) fails for d > 2. 
We show this for d = 2 in Section |1] by some explicit estimates involving the occupation 
times of quadrants. For d > 3 formula ()1.3() fails even more dramatically. In Section 
El we show that if d > 3 then Bi is a.s. equal to a measurable function of /ie- Less 
formally, we say that 0i can he recovered from fiQ. This brings us to the question of 
what features of the path of the original Brownian motion W := (VFt,0 < t < 1) can 
be recovered from /iq. If c? = 3 it is well known that the path W has self- intersections 
almost surely, so one can define a measure-preserving map T on the Brownian path 
space that reverses the direction of an appropriately selected closed loop in the path. 
Regarding jiQ = fiQ{W) as a function on path space, we then have ij,q{W) = fiQ{TW), 
hence F(W G A \ /ie) = G T~^A \ /ie), from which it follows that W itself cannot 

be recovered from ^q. However, for = 3 it is possible to recover from fj,Q both the 
random set 



and the final value Wi. We regard range{W) as a random variable with values in the 
space cb-sets of closed bounded subsets of M*^, equipped with the Borel cr-field for the 
Hausdorff metric 



where d{x, S) := infy^s \ ^ ~ y\- We now make a formal statement of the recovery result: 
Theorem 1.2 Fix the dimension d> 3. There exist measurable functions 



range(iy) := {Wt : < t < 1} 



d{S, T) := maxjsup T) , sup d{y, S)} 

x€S y&T 



tp : prob(5"^~^) cb-sets and (p : cb-sets R'^, 



such that there are almost sure equalities 



and 



range(VF) 



(L4) 
(L5) 
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For (i > 4 it is a routine consequence of the almost sure parameterizability of a 
Brownian path by its quadratic variation that W can be recovered from range{W). So 
Theorem 11.21 imohes that W can be recovered from in dimensions d > 4. The only 
part of the proof of Theorem 11.21 which involves probabilistic estimates for Brownian 
motion is Lemma l5.ll the remainder being mostly point-set topology. We remark that 
the topological arguments below also show that in dimension d = 2, the range of W 
and the endpoint Wi can be recovered from the occupation measure of the planar path 
W := {Wt,0 <t<l) 

As usual, the hardest (and most interesting) dimension is two. We conjecture that 
the high-dimensional behavior does not extend to two dimensions, that is, 



Conjecture 1.3 When d = 2, there is no map ip : prob(S"^ ^) cb-sets such that 
almost surely 

ipi^e) = range(VF). 



When d = 2 it can be deduced from work of Bass and Khoshnevisan [Hj Theorem 2.9] 
that almost surely has a continuous density, call it the angular local time process. The 
problem of describing the conditional law of W given for d = 2 is then analogous to 
the problem studied by Warren and Yor [HE] , who give an account of the randomness left 
in a one-dimensional Brownian motion after conditioning on its occupation measure up 
to a suitable random time. Aldous T and Knight treat related questions involving 
the distribution of Brownian motion conditioned on its local time process. However, as 
far as we know there is no Ray-Knight type description available for the angular local 
time process, and this makes it difficult to settle the conjecture. 

Remark. Let Qt '■= Wt/\Wt\ be the radial projection of Brownian motion in W^. It is 
a classical fact that for any e > 0, the initial path segment {Qt : < t < e} is dense 
in the unit sphere S"^^^. Since this fact motivates much of our work, we include an 
elementary explanation for it, which is valid in greater generality. It suffices to show 
that for any open set U on the sphere and any e > 0, the probability of the event E(U,e) 
that {Qt ■ < t < e} intersects U, equals one. By compactness, some finite number Nu 
of rotated copies of U cover the sphere, so by rotation invariance of Brownian motion, 
F[E{U,e)] > N^^. Therefore 



P[f| i?(C/,l/r 

n=l 

whence by the Blumenthal zero-one law, this probability must be 1. 
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2 Identities for scalar self-similar processes 



Recall that a real or vector- valued process {Xt,t > 0) is called (3 -self- similar for a /3 € M 
if for every c > 

{Xct,t>0) = (cf^Xutyo) (2.1) 

Such processes were studied by Lamperti [2011^, who called them semi-stable. See (31] 
for a survey of the literature of these processes. The conditioning formula (|1.2|) for any 
0-self-similar process {Qt,t ^ 0) is an immediate consequence of the following identity. 
To see the direct implication, take X{t,uj) to equal l(o^oo)('^(^))- 

Proposition 2.1 (Pitman and Yor 30 ) Let {Xt,t > 0) be stochastic process with X : 
X ^ M jointly measurable. Let Xt := t^^ Xg ds and suppose that 

{Xt,Xt) = (Xi,Xi) (2.2) 

and E\Xi\ < oo. (2.3) 

Then for every t > 0, 

E{Xt\Xt) = Xt. (2.4) 

Proof: We simplify shghtly the proof in [30]. Due to (|2.2|) it suffices to prove 1)2. 4|) for 
t = 1. It also suffices to prove this on the event {Xi ^ 0}, since this implies EXi1j^^_^q = 
¥,Xilj^_^^Q and subtracting the relation KXi = KXi (a consequence of (|2.2p ) yields 
EXil^^^o ~ This is equivalent to proving 

E[/(Xi);Xi /O] =E 

for a suitably large class of functions /. Let u be the law of Xi. Since f{x)lx^o for 
bounded measurable / may be approximated in L'^{v) by bounded functions vanishing 
in a neighborhood of zero and having bounded continuous derivative, this class suffices. 
Fix such a function / and apply the chain rule for Lebesgue integrals (see, e.g., j32j . 
Chapter 0, Prop. (4.6)), treating uj as fixed, to obtain 

/ (^^ Xt dt^ = ^ /' ^ Xs d^ Xt dt. 



/(Xi)^;Xi/0 
Xi 



(2.5) 
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Boundedness of /' allows the interchange of expectation with integration, so using ()2.2p 
we get ()2.5|) from the following computation: 



E[/(Xi);Xi /O] =E/(Xi 



Xsds]Xt 



dt 



E 
E 



E[/'(tXi)Xi] dt 



f{tXi)Xidt 



For a different proof and variations of the identity see J9j. We see immediately 
that (|2.2|) holds for any 0-self-similar process X. We observe also: 

Corollary 2.2 Let {Yt) he any (3 -self- similar vector-valued process. Let Xt := IjYjgc} 
where C is any Borel set which is a cone, i.e., for A > 0, x G C 44> Ax € C. Then {Xt) 
satisfies ()2.2() . and hence 

¥{Yi£C\Xi) =Xi. (2.6) 

Applying Bayes' rule to (|2.6|) yields the following corollary. 

Corollary 2.3 Let {Yt} he any (3 -self- similar vector-valued process, and let Vt = f^Xgds 
with Xt := Ijy^gc} for a fixed positive cone C. Then 



Corollary 2.4 Under the hypotheses of the Corollary \2.!A suppose Xt has a beta(a,6) 
distribution. Then the conditional distribution of Xt given Yt ^ C is beta(a + 1,6) and 
the conditional distribution of Xt given Yt ^ C is beta(a, 6 + 1). 



Example 2.5 Stable Levy Processes. Let {Yt} be a stable Levy process that satisfies 
W{Yt > 0) = p for all t. It is well known j2,S| ll5j that the distribution of the total duration 
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Vi that {Yt} is positive up to time 1, is beta(p, 1 —p). It follows that the conditional 
distributions of Vi given the sign of Yi are respectively 

(yi|yi>0) = beta(l -p) (2.7) 
{Vi \Yi<0) = heta{p, 2 - p). (2.8) 



Example 2.6 Perturbed Brownian Motions. Let Yt := \Bt\ — fJ,it,t > 0, where S is a 
standard one-dimensional Brownian motion started at 0, /x > and (^t, t > 0) is the local 
time process of B at zero. F. Petit [^Tj showed that V-[' := /J dslf^YsKO) has beta^^, 
distribution. Cor ollarv 12.41 implies that the conditional distribution of V^' given Yi < is 
beta^l, and that the conditional distribution of V-[~ given Yi > is beta^^, 1 + . 

These results have been stated and proved in [221 Th. 8.3] and in jj^. A more general 
class of beta laws has been obtained for the times spent in M± by doubly perturbed 
Brownian motions, that is to say solutions of the stochastic equation 

Yt = Bt + a sup Ys + 15 inf Y.,. 

0<s<t 0<s<t 

See, e.g., Carmona-Petit-Yor Perman- Werner [2^ and Chaumont-Doney [lOj. 



Example 2.7 More about the Brownian case. Formula H1.2|) has some surprising con- 
sequences even in the simplest case when d = 1. Consider the function 

f{t,a):=P{Bt>0\Vi=a) (2.9) 

for < t < 1 and < a < 1, where i? is a one-dimensional Brownian motion and 
Vi = l{Bt > 0)dt. Without attempting to compute f{t,a) explicitly, which appears 
to be quite difficult, let us presume that / can be chosen to be continuous in (t, a). Then 

[ f{t, a)dt = a = /(I, a) (0 < a < 1) (2.10) 

where the first equality follows from H2.9|l and the second equality is read from H1.2() . On 
the other hand, it is easily seen that 

/(0+,a) = i (0<a<l) (2.11) 

which implies that 

for each a > ^ there exists t G (0, 1) such that f{t,a) > a (2-12) 

That is to say, given Vi = a > ^, there is some time t < 1 such that the BM is more 
likely to be positive at time t than it is at time 1. 
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3 Identities for self-similar processes in dimension d> 2 



Say that a jointly measurable process G := {Qt, < t < 1) has the sampling property if 

P(Gi GS|/ze) =/x0(S) (3.1) 

for all measurable subsets B of the range space of G. The results of this section consist 
of two examples where the sampling property does hold, and a characterization of the 
sampling property in terms of exchangeability. 

Proposition 3.1 Suppose that G takes values in a Borel space. Let Ui,U2,-'' be a 
sequence of i.i.d. random variables with uniform distribution on (0,1), independent of 
G. Then the following are equivalent: 

(i) (Qt) has the sampling property; 

(a) for each n = 1, 2, 3, • • 

(Gi,Gc/„Gt;3,---,Gc/J = {Qu„@U2,&Us,---,euJ- (3.2) 

Proof: Clearly (ii) is equivalent to 

P(Gi G B I {Qu^ }~ 2) = P(G^, G B I {Ou, }T=2) (3.3) 

for all measurable subsets B of the range space of Q. To connect this to (i), observe 
that {@u^}°^2 is a sequence of i.i.d. picks from /ie. Hence this sequence is conditionally 
independent of Q given ^e- Therefore, (|3.3() can be rewritten as 

F{eiGB\fie)=n&u,eB\fie) (3.4) 

for all measurable B, which is equivalent to (i). ■ 

The conditions (|3.2jl increase in strength as n increases. For n = 2, (|3.2|1 is just 

(Gi,Q[7,) = (Gf/,,Gt;,). (3.5) 

which immediately implies 

(Gi,Gt;,) = (Gt;,,Gi). (3.6) 
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Proposition 3.2 If the distribution of {Qs,Qt) depends only on t/s then the condi- 
tions (|3.5|) and ()3.6|) are equivalent. 

Proof: Construct Ui and U2 as follows. Let Y and Z be independent with Y uniform 
on [0,1] and Z having density 2x on [0,1]. Let X be an independent ±1 fair coin-flip 
and set {Ui, U2) equal to (Z, Y Z) if X = 1 and {Y Z^ Z) \i X = —1. By construction, the 
law of (©t/i, ©(72 ) is one half the law of (©z> ©yz) plus one half the law of (©yzi ©z)- 
By the assumption on © this is one half the law of (©i,©[/2) plus one half the law of 
(©[72, ©1). This and (ESJ imply (jSSl). ■ 

We note that the spherical projection of Brownian motion in satisfies (|,S.6|1 for all 
d. So this condition is not enough to imply the sampling property for a 0-self-similar 
process ©. When © is not 0-self-similar it is easy to find cases where (|3.6|) holds but 
not 

Example 3.3 Let [X, Y) have a symmetric distribution and let ©^ = X\t^a + Y\t>a for 
a fixed a G (0, 1). It is easy to see that (|!-{.f)j) holds. On the other hand, if V{X = y) = 0, 
then P(©i = Qu^) = l-a while P(©c7i = ©C72) = a? + {I - of. Unless a = i, these two 
probabilities are not equal. 

We now mention some interesting examples of 0-self-similar processes which do have 
the sampling property. 

Example 3.4 Walsh's Brownian motions. Let B be a one-dimensional BM started at 
0. Suppose that each excursion of B away from is assigned a random angle in [0, 27r) 
according to some arbitrary distribution, independently of all other excursions. Let ©t 
be the angle assigned to the excursion in progress at time i, with the convention ©^ = if 
= 0. So (l-Btl, ©t) is Walsh's singular Brownian motion in the plane [351 0| . As shown 
in |28' Section 4], the process {Qt) is a 0-self-similar process with the sampling property, 
and the same is true of (©t) defined similarly for a (^-dimensional Bessel process instead 
of for arbitrary < (5 < 2. 

The proof of the sampling property of the angular part (©4) of Walsh's Brownian motion 
is based on the following lemma, which is implicit in arguments of [28' Section 4] and 
ISni formula (24)]. 
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Lemma 3.5 Let Z be a random closed subset of [0, 1] with Lebesgue measure zero. For 
< t < 1 let Nf — 1 be the number of component intervals of the set [0, t]\Z whose length 
exceeds t — Gt, where Gt = sup{s : s < t, s G Z}. So Nf has values in {1, 2, • • • , oo}. 
Given Z , let (0^) be a process constructed by assigning each complementary interval of 
Z an independent angle according to some arbitrary distribution on [0,27r), and letting 
Qt = if t £ Z . If (Nf) has the sampling property, then so does {@t)- 

According to [281 Theorem 1.2] and j3L)l formula (24)], for Z the zero set of a Brownian 
motion, or more generally the range of a stable(a) subordinator for < a < 1, the process 
(Nf) has the sampling property, hence so does the angular part {Qt) of Walsh's Brownian 
motion whose radial part is a Bessel process of dimension 6 for arbitrary < 6 < 2. 

Example 3.6 A Dirichlet Distribution. Let Z be the set of points of a Poisson random 
measure on (0, oo) with intensity measure 6x~^dx, x > 0. Construct (0j) from Z as in 
Lemma lci.SI So between each pair of points of the Poisson process, an independent angle 
is assigned, with some common distribution H of angles on [0, 27r). It was shown in (HHI 
that (Nt) derived from this Z has the sampling property, hence so does {@t) derived from 
this Z. In this example fi@ is a Dirichlet random measure governed by 9H as studied in 

OIIHlIiniES]- 

We close this section by rewriting Proposition 12. II as a statement concerning station- 
ary processes. Let (Xt) be a jointly measurable process and It = X^t. The process 
(Xt) being 0-self-similar is equivalent to the process (It) being stationary, so a change 
of variables turns Proposition 12.11 into: 

Corollary 3.7 (Pitman-Yor JEBl) Fix A > and define Y\ := Xe^^^Ytdt, where 
{Yf : t £ M} is a stationary process and K\Yo\ < oo. Then 

E{Yo\Yx) = Yx. 
The following proposition provides a partial converse: 

Proposition 3.8 Let F be a distribution on [0, oo) and for a stationary process (Yi) ^st 
Yp denote J^YtdF. Assuming either F has a density or F is a lattice distribution, the 
identity E,{Yq \ Yp) = Yp holds for every such process {It} if and only if F has density 
^g-At j:^^ some A G (0, oo) or F = 5q. 
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Proof: Fix F and suppose that lE(lo I Y p) = Y p holds for all stationary \Yt\ with 
E|yo| < oo. When also E|yoP < oo, this implies £^0^^. = ^(j f? ■ Let r{t) = ^Y^Yt 
and let ^1,^2 be i.i.d. according to F. Comparing 



Taking Y to be an Ornstein-Uhlenbeck process shows that this holds for r[t) = e~"*, 
so that — ,^2 1 has the same Laplace transform, hence the same distribution, as 
Assuming that F is concentrated on [0, 00) and has a density, Puri and Rubin '31' showed 
that this condition implies F is an exponential. If F is a lattice distribution, they showed 
it must be 5q or + or a times a geometric for some a > 0. It is easy to construct 
examples ruling out the nondegenerate discrete cases. ■ 

Changing back io Xt := Yi^^t, Proposition 13. 81 yields : 
Corollary 3.9 Suppose F has a density f on (0,1). The identity 



holds for all 0- self- similar processes (Xt) with E|Xi| < 00 if and only if f{x) = ^ 
for some A > 0. 

4 Quadrants and the two-dimensional case 

In this section we establish the following Proposition. 

Proposition 4.1 Let d = 2 and let Qi,Q2^Qz^Qa be the four quadrants in the plane, 
in clockwise order. Let 



KYoYF = Er{\Ci\) 



with 



E(y^)2=Er(|^i-6|), 



we find that 



Er(|ei|)=Er(|ei-6l)- 
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denote the time spent in Qi up to time 1 by a planar Brownian motion W started at the 
origin. Then for each k <A, the random variable 

G Qk I l^iQi) : 1 < i < 4) 
is not almost surely equal to fJ-{Qk)- 



Fix the dimension d = 2 throughout, and denote by the event that ^{Q2) G [e, 2e], 
mIQs) G [£)2e], and fii^Qi) G [e,2e]. Thus, if occurs, then the Brownian motion W 
spends only a small amount of time in Q2,Q3, and Q4. The idea behind the proof is that 
if Brownian motion spends most of its time in Qi, then it is very unlikely to be in Q3 at 
time 1, since Qi and do not share a common boundary. More precisely, we will show 
that there is a constant C for which 

G Qal^e) < Ce2[log(l/e)]3 (4.1) 

for sufficiently small e > 0, which clearly implies Proposition 14.11 The estimate (|4.1() 
follows immediately from the lower bound for P(Af) and the upper bound for PdWi G 
Q3} n Af^) given in Lemmas 14.31 and 14.41 below. 



Lemma 4.2 Let (Bt) be one- dimensional Brownian motion started from the origin. 
Then as (5 — > 

5"^F( min Bt > -6) \ - (4.2) 



and 



Q 1 

5-3p( min Bt > -6 and Bi < 0) ^ ^= (4.3) 

te[o,i] V2^ 



Proof: The first limit results from the fact that min^gjo^i] Bt has density 2(j){x) on 
(—00,0] where (j) is the standard normal density of Bi. The second follows easily from 
the reflection principle, which shows that the probability involved equals 



((/>(x) — (/>(x — 5)) dx 
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Lemma 4.3 There exists a constant Ci > such that 



for sufficiently small e > 0. 

Proof: Let be the set (-^/e, ^/e) + Qi and let 5^ be the event that 

{\{t £ [0,4e] : Wt G Qi}\ > e for i = 2,3,4, and W^e G D,}. 

Let C2 = P(5'e) > 0. From the scahng properties of Brownian motion, we see that C2 
does not depend on e. Let be the probabihty that mintg[o^i_4e] Bt > —\/e- By the 
Markov property and independence of the coordinates of W, > C2p1- Lemma 14.21 

tells us that ^ a/(2 — /?)e/vr for any /3 > and sufficiently small e(/3). This proves the 
lemma with any Ci < 2C2/vr. ■ 

Lemma 4.4 There exists a constant C3 < cxd suc/i that 

n{Wi G Q3} n A,) < C3e3[log(l/e)]3 
/or sufficiently small e > 0. 

Proof: Choose C4 > 12 and let 5 = C4y^elog(l/e). Let Q{ = {{x,y) : x > -6,y > -6}. 
Also define Ts = mm{t : Wt i Q\]. Let iii = vl^ n {T^ < 1 - 6e}, i?2 = n {1 - 6e < 

< 1}, and i?3 = {Wx £ Q3} n {Ts > 1}. By splitting up the event {Wi G Q3} n 
according to the value of Ts, we see that if {Wi G Qs} n Af, occurs, then either Ri, R2, 
or i?3 must occur. We will prove the lemma by establishing upper bounds on P(i2i), 
F{R2), and P(i?3)- 

To bound P(i?3), apply ()4.3|) to the two independent coordinate processes, yielding 
for sufficiently small e 

P(i?3) <'J^ = C|e^log(l/e)^ 

A bound for P(i?2) follows from the observation that on A^,, there must be some 
t G [1 — 6e, 1] for which Wt G Qi. Thus on R2, one of the two coordinate processes 
has an oscillation of at least 5 on the time interval [1 — 6e, 1]. This implies that one 
of the coordinate processes strays by at least 6/2 from its starting value in the interval 
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[1 — 6e, 1], hence by the Markov property, 



P(i?2) < 2P( max \Bt\ > 6/2) 

0<t<6e 



< 8P(i?6e > '^/2), by the reflection principle, 

< 8exp(-(5V48e) = 8e^4/48_ 

By choice of C4 > 12, this is o(e^). 



A bound on P(i?i) may be obtained in a similar way. Observe that on A^, there must 
be some t £ [Ts,Ts + 6e] for which Wt G Qi. Thus one of the coordinates increases by 
at least 6 from its starting value on the time interval [Ts,Ts + 6e]. The strong Markov 
property yields 

F(Ri) < 2P( max Bt > 6) < 4F(Bg^ > 6). 

0<t<6e 

As before, the choice of C4 implies that P(-Ri) = o(e^) and summing the upper bounds 
on P(iii), P(i?2) and P(i23) proves the lemma. ■ 



Proof of Proposition mH The inequality (|4.1j) . and the theorem, follow directly from 
Lemmas 14.31 and 14.41 for sufficiently small e > 



5 Recovery of the endpoint 

In this section, let {Q, J^, P) be the space of continuous functions uj : [0, 1] M'^, endowed 
with the Borel cr-field (in the topology of uniform convergence) and Wiener measure 
P on paths from the origin. We write simply instead of for the occupation measure 
of the spherical projection (7r(a;j),0 <t<l). So ^ is a measurable map from {^,J-^) to 
the space (prob(5^^i),J^2) of Borel probability measures on S"' ^. For a subinterval / of 
[0, 1], say / = (a, 6) or / = [a, b], let ujI denote the range of the restriction of to to /. 

We will use some known topological facts about Brownian motion in dimensions 
d>3: 
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(1) If / and J are disjoint open sub-intervals of [0, 1], then P almost surely the random 
set {7r(wi),t G /} does not contain {7r(wf),t G J}. 

(2) Almost every Brownian path cj : [0, 1] — > has a sequence of cut-times tn T 1; 
that is, u;(0, t„) n a;(t„, 1) = 0. 

(3) With probability 1, no cut-point is a double point. Formally, for P-almost every u), 
if u;[0, 1] \ is not connected, then u){s) ^ uj{t) for s ^ t. 

Fact (1) follows easily from Fubini's theorem. Fact (2) is proved in Theorem 2.2 of 
Burdzy jKj (see also j6j) and fact (3) is proved in Theorem 1.4 of Burdzy-Lawler T . 

The following lemma contains the probabilistic content of the argument and is proved 
at the end of this section. Facts (2) and (3) are true when ci = 2 as well, which is all 
that is needed to establish the remark after Theorem ll.2l 

Lemma 5.1 Let D he a hall in the sphere 5"^^^ C . Then there is a measurahle 
function pD : prob(5''*^^) such that ¥-almost surely, 

= sup{|w(t)| : 7r(u;(t)) £ D}. (5.1) 

To construct "0 from Lemma l5. II and fact (1), let Cj be a finite cover of S'^"^ by balls 
of radius and let Cen(D) denote the center of the ball D. The set of limit points of a 
sequence {Sn} of elements in cb-sets, defined by {x : liminf„ d{x, Sn) = 0}, is called the 
Hausdorff limsup, denoted limsup^^^^ Sn- Observe that if Sn are cb-sets- valued random 
variables, then lim sup„^oo 'S'n is measurable as well. 

Lemma 5.2 Define measurable functions Aj : prob(5'^~^) — > cb-sets to be the sets of 
vectors 

Ajifi) := {pD{p)Cen{D) : D G Cj}. 
Then ip ■= limsup Aj satisfies jl-jj )-' 

ip o p{ij) = range(a;) for almost every uj. 

Remark: In fact, from the proof we see that -0 = lim^dj almost surely when p = p{oo) 
and LO is chosen from P. 

Proof: It is easy to see that ip o p[uj) C range(u;) for every uo: if G Cj then 
PD{p){^)Cen{D) is equal to \oL>{t)\Cen{D) for some t with |7r(u;(t)) — Cen{D)\ < , 
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and is hence within 2 -'|a;(t)| of the point uj{t) G range(a;); since range(a;) is closed and 
j is arbitrary, all limit points of sequences {xj} with xj G Aj are in range(a;). 

To see that range(a;) C o ^(w), fix t G (0, 1) and consider x = u{t) G range(ci/'). For 
any e > 0, choose a 5 > such that \iv{s) — Lo{t)\ < e when |s — t| < S, and \co{s)\ < \x\ 
for < s < 5. By fact (1), the union TT{uj[S,t — S]) U iT{uj[t + 6,1]) does not cover 
n{Lo[t — 6,t + 6]). Thus we may choose an open ball D intersecting Tr{Lo[t — 5,t + 6]) such 
that 7r(Z)) is disjoint from 7r{oj[S, t — 5]) U ■K{uj[t + 5, 1]). For any D' C D, it follows that 
Ipd'(m) ~ l*^!*)!! ^ For sufficiently large j there is a ball D' G Cj with x E D' C. D, 
which implies Aj contains a point p/^/ (/i)Cen(Z)') within 2~''|x| + £ of x. Since e and j 
are arbitrary, x is a limit point of the sets Aj. m 

The construction of (p from here uses two further non-probabilistic lemmas. 

Definition 5.3 Define the map Ns : cb-sets {0,1,2,... ,00} by setting Ns{S) to be 
the number N of connected components of the closed set S that have diameter at least 6. 

Lemma 5.4 For each 6 the map Ns is measurable. 

Proof: It suffices to show this when S* is a subset of the unit ball. It will be convenient 
to have a nested sequence of sets GRIDi C GRID2 C • • • such that GRIDj is 2~-'^^-dense 
in the unit ball. (To construct this, inductively choose GRIDj to be a maximal set with 
no two points within distance 2^^^^.) The sets BALLSj defined to be the set of balls of 
radius 2^^ centered at points of GRIDj, form a sequence of covers of the unit ball such 
that each element of BALLSj+i is contained in an element of BALLSj. 

For each j and each S G cb-sets let 

Xj{S) = [j{D G BALLSj : D n S 7^ 0}. 

Let Pj be the set of connected components of Xj{S) viewed as subsets of BALLSj. In 
other words, Pj{S) = {C C BALLSj : IJC is a component of Xj{S)}. By the finiteness 
of BALLSj, we sec that each Pj is measurable. Since each D C Xj{S) is contained in a 
ball D' G BALLSj_i also intersecting S, Xj C and hence each component of Xj 

is contained in a unique component of Xj^i. This defines a map parent^ : Pj — > Pj-i 
which is measurable since it depends only on Pj and Pj-i- Letting Pj ^ be the subset of 
Pj consisting of components of diameter at least 5, it is clear that parent^ maps Pj^s to 
Pj-1,5 and that these are measurable. 
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Claim: Ns{S) is the cardinality of the inverse hmit of the system {Pj,s, parent^- : j > 1}. 
Indeed, suppose that {x^j^} satisfy Xj'^ G Pj^s and parentj(a;^'^) = x^j}_-^ for all j and 
i = 1,2. Letting set(x^'^) := U^*^ denote the set of points in the component x^J'\ we 
see that f]j{set{xj'^)) are non-empty subsets of S and lie in different components unless 

x^^^ = x^p for all j. Conversely, if x and y are points of S lying in different connected 

components, then S is contained in a disjoint union U for some sets X, Y with 
X G X, y G y (where denotes the set of points within e of the set Z). It follows that 
for each j there is an Xj G Pj^s with x G [Jxj, there is a yj G Pj^s with y G y]yj, and 
that for 2"-' < e, Xj 7^ y^. 

Finally, the cardinality of the inverse limit is easily seen to be measurable. Say 
Xj G Pj^s is a survivor if for each k > j there is some yk G Pk^s with \Jyk C \Jxj. 
The set of survivors is clearly measurable, and the cardinality of the inverse limit is the 
increasing limit of the number of survivors in the set Pj^s as j — > 00. ■ 

The endpoint u){l) will be recovered from uj[0, 1] as the only nonzero limit point of 
cutpoints, which is not a cutpoint itself. To justify measurability of this operation, the 
following definition and lemma are useful. 

Definition 5.5 Let cuts{S) denote the set of 5 -cutpoints of S, that is, those x E S such 
that S\x has at least two components of diameter at least 5 (note: if S is not connected 
this may be all of S). For each positive integer j and each 6 > 0, define the measurable 
function Asj : cb-sets cb-sets by 

As,j{S) := [j{D' G BALLSj : D' n S H} and Ns{S \ D') > 2}. 

Let 

As := limsupA^ j. 

Lemma 5.6 Let f : [0, 1] —>■ be any continuous function and denote its range by S. 
Fix S' >S>6" > 0. Then 

cuts' (S) QAsC cuts"iS). (5.2) 

Proof: Suppose first that x is a ^-cutpoint of S. Let T and U be two components of 
^ \ X of diameter at least 6. If D is a ball of radius e < {6' — 6)/ 2 containing x, then 
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S \ D will have at least two components of diameter at least 6' — 2e. Thus x G Agj for 
< e, hence x G As. 

Suppose now that x £ As and let {Dn} be balls converging to x in the Hausdorff 
metric, such that each intersects S and has Ns{S \ D^) > 2. Let {-D^} be balls with 
diameters going to zero such that Ujln-^i — ^'n- Then Ns"{S\D'^) > 2 when n is large 
enough so that the diameter of D'^ is at most 5 — 5" . 

Claim: there are points xi,...,Xk and an Nq such that for n > Nq, each 
component of \ of diameter at least 5" contains one of . . . , x^. 

Proof: Pick Nq so that C B{x,5" /2) when n > Nq. Pick e > such that 
\f{s) - f{t)\ < 6"/2 when \s - t\ < e. The open set {t : \ f{t) - x\ > 6" /2} 
decomposes into a countable set of intervals. At most k := [1/eJ of these 
intervals {uj,Vj),j = 1, . . . ,/c can have v — u > e, and these are the only 
ones containing times t with \f{t) — x\ > 5" . Since S is connected, every 
component G of S" \ intersects dD!^, and if G has diameter at least 5" 
then G must contain one of the k sojourns f{uj,Vj). Choose xj G f{uj,Vj). 

Since Ns"{S \ D'^) > 2 for all n > Nq, there are i < j < k such that infinitely many 
of the sets S \ Dn have distinct components G„ and Hn of size at least 6" containing 
Xi and Xj respectively. The increasing limits |J Gn and |J Hn must then be contained in 
distinct components of 5" \ {x}, showing that x £ cut5/'(S'). ■ 



Proof of Theorem II. 21 assuming Lemma I^H Clearly the sets As increase as 5 ^ 0. 
Define 




We have shown that o fi{uj) = uj[0, 1] almost surely with respect to P, and it follows 
from Lemma EHl that ip{S) U {0} is the topological boundary of the set of cut-points of 
S. Fact (2) then implies that uj{1) £ ^{S). On the other hand, let x = u){t) be any limit 
of cut-points, where < t < 1. Thus there are times tj t with uj{tj) a cut-point. By 
fact (3), the sets uj{tj,l) and ui{0,tj) are disjoint, and each of them is connected. For 
tj > t, the set u){tj,l) is disjoint from Lj{0,t) so if tj | t, then is disjoint from 

Lu{0,t). Likewise if tj ] t then uj{0,t) is disjoint from uj{t, 1), hence t is a cut-time. This 
shows that x ^ <p{S), so the only limits of cut-points that are not cutpoints are uj{0) and 
which completes the proof. ■ 
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To prove Lemma 15.11 we state several more lemmas. The cases d = 3 and d > 4 
differ slightly in that the estimates required for two-dimensional balls {d = 3) include 
logarithmic terms. Since recovery of the endpoint in dimension d > 4 can be reduced to 
the three-dimensional case, and since the estimates for two-dimensional balls are strictly 
harder than for higher-dimensional balls, we assume for the remainder of the proof that 
d = 3. The formula for pi? in this case is given by: 



1/2 

nm sup K 

D'CD,r(DO-o 2r(D')'log2r(L>') 



(5.3) 



We remark that when d > 3, the term log^r(L'') is replaced by |logr(D')| and the 
constant 2 in the denominator changes as well; this is due to the different normalization 
needed for "thick points" in dimension 3 and higher, see 

We begin by quoting two results from Dembo, Peres, Rosen and Zeitouni |12j . 



Lemma 5.7 ^jlSf/ . Theorem 1.2). Let [Wt '■ t > he a standard Brownian motion in 
M^. Let t{D) denote the radius of the ball D. Then for any fixed A > 0, 

r /(flpTOrf^ , .... 

limsup " ^„ TT— — - = 2 a.s. (5.4) 

r(D)->o r(Z))2log2r(D) ^ ' 



Lemma 5.8 f}12^ . Lemma 2.1). Let Zt = jQloiWi) dt he the occupation time of a 
standard two-dimensional Brownian motion up to time t in a hall D of radius r. Then 
for each t > there is some A > not depending on r for which Ee''*^*''^'' liog^l) < qq. 
Consequently, P(Zt > 74r^log(l/r) < Ce~^^ for some positive C and 7. 



Proof: Dembo et al prove the result when the Brownian motion is started at radius r 
(in their notation r = ri = r2) and the time t is instead the time to hit a ball of fixed 
radius rs = 0(1). Accomodating these changes is trivial. ■ 



We now state three more lemmas which together imply Lemma l5. II 
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Lemma 5.9 Let (Wt '■ t > 0) be a standard three-dimensional Brownian motion. For 
< a < 6 < 1, let ^a,b be projected occupation measure in the time interval [a,b], i.e., 
for D<ZS^, 

J a 

Then for each hall D C S'^ and each e > 0, with probability 1, 

limsup ,^,^2''i^?/nn ^ 2(sup{|M^j| : 7:{Wt) G D}f. (5.5) 

Lemma 5.10 In the notation of the previous lemma, there is a constant C2 such that 
for each e > 0, with probability 1, 

^™^^P mn2'i ^? ^ ^2{snp{\Wt\ : t £ [0,e]}f. (5.6) 



Lemma 5.11 For each t G (0, 1), with probability 1, 

limsup ^ ^f^^j , ^ > 2\Wt\'^. 
D^.{m)T{DfWi{D) - 



To see why Lemma [5 . 1 1 follows from Lemmas 15. 91 - I^ITTI define pD as in equation H5.3|l . 
Since the limsup may be taken over balls with rational centers and radii, pd is measurable. 
Lemmas 15 . 91 and 15 . 1 01 together imply that with probability 1, for all e > 0, 

Pd(M^)) < [{suY>{\Wt\:^{Wt) G Z)})^ + (c2/2)(sup{| VF^I : t G [0, e]})^] , 

and sending e to shows that the LHS of ()5.1() is less than or equal to the RHS. On the 
other hand, applying Lemma 15.111 for all rational t shows that with probability 1, 

poifJ-i^j-')) > sup{|a;(t)| : Tr{uj{t)) G interior(L'), t rational} 

which yields the reverse inequality. It remains to prove Lemmas 15.91 - 15.111 

Proof of Lemma f5. 91 Covering D with small balls, it suffices to assume t{D) < 6 and 
prove an upper bound of (1 + o(l)) times the RHS of 1)5. 5|) as 5 ^ 0. Let /9 : 5^ ^ 
be a conformal map with Jacobian going to 1 near Cen(D). For example, take (3 to be 
stereographic projection from the antipode to Cen{D) to a plane (identified with M?) 
tangent to S'^ at Cen(L'). The path {TT{Wt) : t > e} is a time-changed Brownian motion 
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on 5^, and in particular, vr(VFG(f))) is a Brownian motion started from tt{Wi), where 
G{t) is defined by /^^^^ \Ws\-^ ds = t. Similarly, {Xt := /3{7T{WG{H{t)))),t G [0,M := 
H^^ {G~^ {e))]) is a Brownian motion in M?, where M is random and H{t) is another 
time change, with \H'\ going to 1 uniformly as r(D) and 7r(W(^(ji/(())) is in D. 

Let D' be any ball inside D. Let Z?" be a ball containing I3{D') and observe that 
we can take r(D")/r(Z)') — > 1 uniformly over D' (1 D as t{D) 0. When 7r{Ws) G -D, 
> sup{|Wt| : 7r{Wt) G D}^. Thus 

= |{tG [e,l] :7r(W^t) GZ)'}| 

< \{G{H{s)) : (3{7r{WG^His)))) € D"}\ 

< snj>{\Wt\:7r{Wt)eD}'snpH'\{s:P{7r{WGiHis))))&D"}\ 
= sup{\Wt\ : Tr{Wt) G Dj^supi/'Ks : X, G Z)"}| 

< (2 + o(l))sup{|W^,| : TTiWt) G Z?}V(i?")'log'(^) 

by Lemma 15.71 and the convergence of to 1. ■ 



Proof of Lemma [?).1()I Let D be any ball in S"^ with center x. Let be projection 
to the orthogonal complement of x in W^. If '7r(Wf) G D then G i3(0, s) for 

s := r(D) sup{| Wfl : t G [0, 1]}. For fixed x, Px(Wt) is a standard Brownian motion, so 
an application of the Lemma H5.8() yields 

™^ >c(sup{r,|:tG[0,l]})^ 



I s2|logs||logr(i:>)|(log(r(L»))/logs) ~ , 



< Ct{D) 



-7c log r(D) / log s 



We may choose C2 so that C27 > 2, and find classes Cr of balls of radius r so that for any 
e > 0, for sufficiently small r, any ball of radius (1 — e)r is contained in some element of 
Cr- One can arrange for \Cr\ = 0{l/rY^'^'^~^ , where C2C0 — 6 > 2, ensuring that 

^ ^ r(Z^pTog^-(I^) - ^^(-P^l^^l ^ ^ ^ = ^(^')- 
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Summing over r = (1 — a)" and using Borel-Cantelli shows that the limsup on the LHS 
of ()5.6() is at most (1 — q)^^C2 sup{|VFt| : t £ [0, e]}^, proving the lemma since a may be 
chosen arbitrarily small. ■ 



Proof of Lemma [5.11I Fix t G (0, 1). Define /3, G and H as in the proof of Lemma lOl 
so that {Xg := /3(7r(WG'(//(s))))) is a planar Brownian motion. For any e > 0, Lemma l??7l 
yields a random sequence of balls ^ in ^ith 

r(Z)„)2log2r(D„) ^ 

With probability 1, Wt is a single value, i.e., Wt ^ Ws for t 7^ s, in which case for 
n sufficiently large, Xs € Dn implies \Wt\ and G{H(s)) — > t. The sets 

j3~^{Dn) are contained in balls D'^ with r(L'^)/r(D„) — > 1, so 

r(Z)0'log'r(D;) 
Changing variables reduces this integral to 

^1 Id; o H)'{{G o F)-i(tx)) 



r(D;)2log2r(Z);) 

and since (G o = (1 + o(l))|VFt|~^ uniformly on an interval containing H^^{G^^{t)), 
we get 

-2 



r(Z);)log^r(i^;) 
proving the lemma. 
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